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Authertfcatflbie image with an embedded image having a discernible physicat characteristic 



(57) A meJhod is disclosed for printing an authenti- 
catabte snage having an embedded image into a receiv- 
er having a discernible physicat characteristic, such that 
the printed image can be used to authenticate the re- 
ceiver includes scarming the receiver to produce infor- 
mation related to the discwnible physical charactertstic 



of flie receiver, and providing a carrier which includes 
information related lo the scanned receiver discernible 
physical characteristic. The method aleo includes com- 
bining the carrierwith an input image to fomri the aulhen- 
tlcatabfo Image having the embedded Image, and print- 
ing the authentlcatable ima^ having the embedded im- 
age onto the receiver. 
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DescripHor 



[0001] The invention relates generaliy to the field of image processing, aad in particutar to providing a secure doc- 
ument such as a passport, event ticket, currency, or a postal stamp, coupon or envelope L.,,H.n„„ 
[00021 Counterteitinq of currencies costs honest people billions of dollars each year. An artcle from the Hardcopy 
Observer "Pitney Postege Plan Wins Approval. EscherTries New Approach", January 2000 announces a technology 
that enhances the security of postage documents by forming a signature of the paper fiber over a localized region and 
then orintinq this signature elsewhere on the envelope in the form of wavy lines. 

r0003] Since the Image obtained from scanning paper fiber is random, it is very likely that no two envelopes ever 
have or ever will possess the same fiber structure. Therefore, every envelope may be considered to have a un,t,ue 
Iden^fier and may be used to uniquely identify eve^ letter. The technique requires that the hber sign^ure be pnmed 
and encoded as a series of wavy lines elsewhere onthe envelope. How the fiber signature ,s disiilled from the fibrous 
region is not disclosed. The reason that the method is compelling Is that it is unlikely that a counterfeiter would discover 
the process needed to duplicate thfe process. Simply copying the envelope is not sufficient because modern copiers 
do not copy the fibrous structure. The copier resolution is slmpty not high enough. By providing an infomiation channel 
directly related to the unique aspects of the paper itself, the abflity to counterfeit is minimized 
[0004) However, the technique described above has a significant shortcoming. The requirement that the fibrous 
signature be printed as an Isolated senes of wavy lines is esaietically restrtciive. 

roOQSI It is an otajaci of Ihe present invention to provide a cryplographwally secure method for invisibly hiding (or 
embedding) a message derived using a texturally derived signature in an arbitrary printed Image on an envelope or 
other receiver, reducing the need for a visible representation of the fibrous data to authenticate an ,ma^. 
[00061 This object is achieved by a method for printing an authentioatable image having an embedded image Into a 
receiver having a discernible physical characteristic, such that the printed image can be used to authanticate the re- 
ceivor, comprising tbo steps of: 

a) scanning the receiver to produce infonnation related to the discernible physical characteristic of the receiver; 

b) providing a carrier which includes information, related to the scann«i receh/er discernaite physKjal character- 

c "^binlng the carrier with an input image to fom:i the authentioatable image having the embedded image: and 
d) printing the authentioatable image having the embedded image onto the receiver, 

[00071 The present invention is directed at overcoming the ability to counterfeit a paper, piastic orfiim based receiver 
According to one aspect of the present Invention, a method is disclosed that encrvpts and impnnts a unique physical 
aSbute of a region of a receiver onto another region of the receiver. At the time of authentication of the docurnent 
the physical attribute is again measured and compared to the Imprinted region, If they match, the receiver is declared 
authentic, if they do not match the receiver Is declared suspicious. 

[00081 According to another aspect of the present invention, a carrier signal is derived by forming a high-resomtion 
scan of a region of the receiver. The carrier derived will reflect the discemable random or textural charactertetics d the 
receiver that is a unique signature of She receiver. Regions of the carrier signal, in a preferred embodiment, are then 

' spatially rearranged in accordance with an encryption key. The encryption key may be kept secret by an a"fhorty. The 
resulting rearranged carrier is processed to a dfffer^t resolution so that it may be printed without much irfom^ion 
loss according to the printer. This carrier is then used to carry additional infonriation by convolving Ihe easier with a 
message image lo lotm a dispersed message. Using the printer, the dlspefsed message is pnnted directly on the 
receiver or Is printed in combination with another (possibly personalized) image. 

5 [0009] The resultlngprinted receiver may then be used as a currency, a certificate of authenticity, postage, passport, 
credit card, forensic document, or any other commerce vehicle requiring high security. 

[00101 Al the lime of authentication, ihe receiver is scanned in the same two places at iheir respective resolutions. 
The scanned carrier region is rearranged in accordance with the decryption key and is con-eiated wtth the scan con- 
taininq the message. The result of the correlation is the message image. If the contents of the message image are 
0 discemable, the receiver must be authentic because it Is urtlikeJy that two high-resolution scans of the receiver couid 
oroduce the same rearranged carrier. 

[0011] These and other aspects, oijjccts, features, and advantages of the present invention will be more dearty 
undemtood and appreciated from a review of the following detailed description of the preferred embodiments and 
appended c\akn&. and by reference to the accompanying drawings. 

FSG. 1 shows, in a side by side fashion, a binary message image having and -I's and an iconic message 

image as an edge map depicting a Kodak logo; . . ^ 

FIG. 2 is a ^ph, which depacts the Fourier ampllmde vs. the frequency of an optmnaily designed earner; 
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FIG. 3 shows an embedded image of a license plate with its edge map- 

FIG. 4 shows an altered license pfate image wherein ttie second "W is' replaced with a '0"- 

F ? R ,f rr," \",""^^'°P\'^«"t3'"i"9 a scan area and a picture used to hide the secure embedded data- 

nt^. / depicts a block diagram form Ifie process of forminq a carrier in accordance with the nresent in»anti«n. 
F G. 8 depict, in bloc, diagram fomn, the shaped rearranged carrier convolved i tie rSessag^^ 
F G. 9 shows that subregions can be scanned from isolated regions separately and ' 

SereleSulgl^^^^^ 

inf^*"" TTH- "'"'f '"P"'''" °* embedding. The science of data embedding is also referred to as data 
l^^H w ^f-'^:^>°^'*,166. Here, an ongmal image fs represented as the two-dimenstonsi array Ux v) the em- 

message Jn the latter case the on and off stales of the Ms are represented as plus and minus ones o plsile and 
example of a binary and ar> Iconic message image Is shown in FIG. i , examples of Iconic data tv^eTaSSt^ 
-7-«;^f9°--'^-arbitraryimages,Perfa,mancegenerallydeoreasesTsm^^^^^ 
oTaSitZrmi"^^^^^^ 

E0013J Wfth these definitions the prefen-ed embedding equation is: 

f{x.y) = am)c.y)*C(x,y)) + Hx,y), 
where the symbol, », represents circular convolution and a is an arbitrary constant chosen to mate ths emh«rfH=^ 
?r«rwtr'" ^- 'T' ? "'""^ phase whUe multip^ing ma^itude.. Ther^orJ^he effects o!«S^^^ the 
E .tn^^ ^"'^ *° ^""P'""^^ ^P^"^™ 'he message with the mpSe^^ru^oi 

nrtude, ti^e effect of convol«ng with the carrlerwould be to distribute the delta function over soace SMiJ^-^lZTl* 

^mT^llT^T '''"^ P'^^ '° ^« '-^'^ the i;?eneri.'"''"''' 

[0014] The pretenred extraction process is to correlate with the same carrier used to ^bed the image: 

+/(.T,,V)®C(,T.», C2) 

nx.y)®Clx.y)^aM(x,y)-H noise j3j 

H,^ 1?;*!'° ^"^^ °^ "'^^ embedded imago with the carrier reproduces the message imago pius noise 

due to the cross conrelation of the image with the carrier, 'o^sage ,mago plus noise 

!! JTV^! iTl^^"^ ""^""^^^ '"^^ '^P^"^^ robustness of the algorithm. Forthis inven- 

In^rf ^"^'^^ UP»n extraction. eLh 256^8 rX fe 

aligned and summed to produce the final message " r . iooxcoo region is 
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M'{x.y) =aAf(x,y) * ( C{x.y) ® C{x.y)) + nofee (4) 

The above equation suggests that the resolution of the extracted message is fundamentally iimited by the autocorre- 
lation function of thecan-ler. Cix,y}®C(x,y). Any broadening of Cix„y)®C(x,y) fron> adelta function will biur the extracted 
message w^en compared to the original message. Another way lo view the effect of the earner on the extracted mes- 
sage is to consider C(x,)^®C(x,>i as a poiat spread function, since convolution of the original message with C(x,y)®C 
(X y) largety determines the eictracted message. 

[00171 The design of the carrier should considerbothlhevisual detectabiiity ofthe embedded signal and the expected 
signal quality at the extraction st^. There Is Clearly a design tradeoff between achieving optimum extracted signal 
quality and embedded signal invisibility. 

[0018] Acarrierdeslgnedforoptimalextractedslgnalqualitywillpossessincreasingampiitudewithincreasingspatial 
frequency This maybe dwivedfromtheweli-knowncharacleristicof typical imagesthatthe Fourier amplitude spectrum 
faiis as the inverse of spatial frequency. At low spatial frequencies, whers typical images have their highest energy 
and influence on the extracted image, our carrier uses this result. In particular the mean or DC frequency amplitude 
of our carrier is always zero. As spatial frequency ts increased, the carrier amplitude envelope amoottily Increases imth 
increasing spatial frequency until about 1 /1 6 to 1/5 Nyqulst. 

[0019] For frequencies greater than this, the carrier envelope is derived from a Contrast Sensitivity Funcflon CCSF), 
A graph representing a one-dimensional slice of the Fourier amplllude of such a carrier is depicted in FIG. 2. Use of 
the CSF in an image embedding application Is described in greater detail In US-A-5,905,819. 
[OOaOJ The CSF provides a measure of the sensitivity of the average <*server to changes In contrast at a given 
spatial frequency. The redprocal of the CSF can be used to prescribe the amount of amplitude needed f orthe embedded 
signal to be dete^^le by an average viewer. Many modem CSF models facilitate for observer viewing distance, 
background noise, receiver dot density, color component wavelength and other factors. 

[0031] Use of these CSF parameters can be an advantage when optimizing an errtoeddng algorithm for a speeiflc 
appllcatton. One particularly useful way of sizing the err*sdding algorithm for a speciffc system Is to define the quality 
of the embedded signal In terms of the viewing distance at which the embedded signal can be visually detected. Once 
this is defined, an optimized carrier can be immediately derived and tested. 

[00221 For a binary message, the Inpact of this carrier envelope is to produce a very small sideiobe around each 
delta function. It may be argued that the sidelobes rob the algorithm of bandwridth. However, it has been found that the 
destructive processes of ccmpresaion, error diffusion, pmmg and scanning have a far greater Influence on the band- 
width of the atgoritlvn. In a binary message, these destructive processes are the limiting factor of the bit denaty and 
can be thought of as defining the minimum separation distance between the delta functions. So long as the sidelobes 
are confined within half of the minimum bit sepeefatlon distance, sideiobe interference may be considered minimal. 
10023] The top row of FIG. 3, shows the embedding of an Image of a license plate with its edge map. The original 
license ptale is "MDlVi 454" and the edge map that is err*edded also shows "MDM 454". FIG. 4 shows an tiered 
license plate image wherein Bie second "M" is replaced with a "D". If this image were embedded wrth the edge map 
as in FIG. 3, the original lettering would be recoverable, providing a unique forni of authentication. 
[0024] Correcting for rotation, scaling and skew is a fundamental element of all robust data embedding techniques. 
In US-A-5,835.639. tuielhod for detecting rotation and magnification in images, a preferred method of correction of 
rotation and scale is provided. The correction technique reHes on autocorrelation the embedded image. For example, 
upon autocorrelation of an embedded image that h^ not been rotated or scaled, one would expect to see correlation 
pealts spaced horizontally and vertically at intervals of 256 pixels and ZS6 lines. At the zero offset correlaUon point, 
there is a vary high peak <hie to the image correlating wltti itself. 

[002S1 Now, if the embedded Image is scaled, (he peaks must scale prtHwrtionatefy. Similarly, If the embedded image 
is rotated, the'peai«8 must rotate by the same amount. Therefore, the rotation and scale of an image can be deduced 
by iocatin'g the aulocorrelauon pealts. Detection of the actu^ rotation angle© is limited lo angles in the range (-45o , 
+45°] However, the aclual rotation angle will be a member of the set %auai =«cateo/ated± "9°°. ''^ere n is an integer, 
Because of the possibility that the image has been flipped or related in increments of 90 degrees during the message 
extraction process. «iis ambiguity is not a fundwnental imitation. 

[0026] The effect of the autoconreletlon properties of the original image can be significant. Without anclllsuy process- 
ing high amplitude low frequency Interforonce in the autocorrelation image can make the process of detecting peaks 
difficult. To minimize this problem, localized first order and second order moment nonmalization on the embedded Image 
before the autocorrelation. This process consists of replacing each pixel lr» the image a new pixel value, : 
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where v^. the ong.nal pixel value, is the locat mean of the image, o^„,^ is the desired standard deviation 
winch Is generally set to the expected embedded signal standard deviation and (v„y is the local standard deviation' 
Because this opemlion is over a stnail area, typicalSy over a (3x3) or (5x5) region. Its effect In removing the high 
amplitude, low frequency coherent noise is qute substantial. For the limiting case when <j^-^ov is equated to 
a value taken from a random noise generator having a standard deviation a^^^^ 

^°°^J' '^^ "^"^ ^'^^ °^ ^"^'"^'V processing performed is to shape the autScorreJatlon peaks. This is done during 
he FFT operation used in the autocorrelation processing. A function that increasss iinearSy with spatial frequencv in 
the Fouriermagnitude domain is quite satisfactory. This function is consistent with a WiGnerflHer designed to maximize 
the semblance of the correlation peaks to delta functions under the assumption that the Image Fourier amplitude spec- 
trum exhibits en asymptotic "1/(spatia! frequency)" falloff. Following these processing steps produces peaks that need 
little further processing. 

[0028} importantly, because autocorrelatlng the embedded image requires no extra caHbration signal, it does not tax 
the infomnation capacity of the embedding system. In addition, this technique can be applied to any embedding tech- 
embedded signals and may implemented on a local level to conlront low order geometric warps 
IQ029] The ability to recover from cropping is an essential component of a data «nbedding algorithm 
[0030} Indeed, if the origin of the 256x256 extracted region was a distance. (Ax.&y). imm its nearest ■•origjnar oloin 
ttien the ewracted message, M'(x,yi can be written as; » ■ » . 



M'ix.y) = W(*-,y)*5(jf - A*,y - Ay) (7, 

where it has been assumed that tne convolution is circular that the carrier autocorrelated to a delta function and that 
the image contributes no noise. 

[0031J On the surface, this cinjular shift ambiguity ie a severe limitaUon on data capacity because it imposes the 
constraint thatthe message structure must be invariant to cyclicshifts. However, the present invention provides a way 
around this by placrng.the bits In the message in a spsciaJ manner. First, there is required the use of a messaZ 
template, that is, a pr&scrlption of where to place the bits in a message image. The message template is derived by 
placing positive delta functions on a blank 256x256 image such thai each delta function is located a minimum distance 
away from all others and such that the autocorrelation of the message template yields as dose as possible a delta 
rn««?" l!"^^ "^'^^ ^^^"^ ^""^'^ ^^^^ message template autocorrelation stdelobes are of minimal amplitude 
I0M2J Now, correlation of the extracted region with a zero mean carrier guarantees that the extracted drcularly 
shrftedrnessage MXx.)^ is also zero mean. If the message template is called, Hx.yi, then the absolute value of the 
the extracted template must be practically equivalent lo a droularty shifted message tmplate. Th^ is, 

|M'(Jf,y)l= nx.y)*5{x-£,x.y - &y) (8j 

This implies, due to the autocorrelation property of the message template, that the shift from the origin of the messatie 
cart be derived by conflating IM^x,>^l with T\x,yi, since: ^ 

m(x.y)\®T\x,yi = 8(x - Ax.y - Ay) (9) 

Therefore, the result of the correlation will be a 256x256 image, whose highest peak will be located at the desired shift 
distance, (Ax,.iy). This peak location can be used to correctly orient the interpretation of the embedded bits 
[0033] An embodirnenl of Ihe present invention could be when ihe receiver is paper and the paper is a postal enve- 
lope. It should, however, be appreciated that virtually any media will suffice as a receiver so long as it has a discernible 
physical characteristic which is subject to a high resolution scan for i^oducing a carrier 

10^4] In accordar«>e with the present invention, the method of printing an authenticatable image having an embed- 
ded MTiage onto a receiver wril now be described in more detail. FIG. S shows a medium, such as a medium 10 
oontainmg a scan area 12, and a picture used to hide the secure embedded image 14. FiG. e is a block diaqram 
showing the steps needed to form the message image needed to practice the Invention using the technique outlined 
above. The message, shown in block 16, should contain infomiation such as postage. If the message only contained 
T f f*""*^^ °f ^"^^""Pe $2.5S, then eight bits 

(2«=S56) of information would be needed to convey all postage amounts. However, our experience with the algorithm 
has shown that perfomiance is not substantially degraded when using 32 or S4 bits, when compared to 8 bits providino 
a much greater number level of possibilities, Once the message has been expressed in its binan/ form it is possible 
to encrypt, as shown in block 18. by using any desired encryption algorithm. After the encryption, the bits shown in 
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block 20 are placed on ft message template 22 according to an arbitrary bit placement rule. As a preferred embodiment, 
assuming one takes the first bit and place it on the message template in the topmost ami leftmost possible posttion. If 
the first bit is a 1 , the value 1 is disposed in a firel position. If the bit is a zero, the value a -1 in the first position. The 
next bit from 20 Is placed in the next top most left most position avaiSabie. using the same rules for polarity. This process 
continues in this fashion until all bits piaced yielding the message image 24. 

[00351 The message image needs to be convolved witti the carrier derived from the fibrous character of the paper 
The process of forming a carrier is depicted in F!G. 7. Scan area 12 is scanned at a high resolution in block 26. in a 
preferred embodiment, the area Is scanned aT 1200 dpi. This results in a region that Is only 0.21 inches Wide x 0.21 
inches in height which for some applications may be loo small. If this is the case, a larger region may be used for the 
carrier or message size. Once this image is obtained II is transformed to the Fourier d<miain as shown in blocK 28. The 
objective of the shaping step as shown in block 30 is to provide a carrier that maintains the fibrous character of the 
scan but also provides an efficient Information carrying entity. This shapsng process wilt be described :n detail below. 
Afterthe shaping, the image is inverse Fourier transformed in block 32 to form a shaped carrier tn a preferred embod- 
iment the shaped carrier is rearranged in block 34. The rsan-angement step is Intended to provide an additional feve! 
of secuity Specificaily, because a counterfeiter might determine the region of the paper where the earner is derived 
either by the users explicit use of fiduclais or by trial and error, rearrangement ol the data in the shaped can-ier is an 
important security measure. As a prefeired embodiment, the shaped scanned carrier Is divided into 16 equal area 
regions Each of the subregions (64x64) is placed Into a different place In the carrier image. It Is Important to make 
sure lhal there are no bSank areas. One way to think of this Is to construct a blank 256x256 image. Next, lake a region 
from the equally divided area shaped scanned carrier. Place this in one of the equally divided areas in the blank Image. 
Tl^ere are 16 possible positions. Repeat the process with the next data from the shaped scanned carrier. There are 
now 15 possible positions to place this. The rearrangement step allows the carrier data to havo 161 (18 faclonal or 
20 922 789 888 000) different renditions. Addttionally each of the carriers can be randomly flipped or rotated (in 90 
degree increments) to make the counterfeiter's job oven more difficult. The proscription of the placomeni steps can be 
perfomi in accordance with a key known only to the authsntioation autfioritles. 

ro0363 11 is important to perform the rean-angemsnt step after the shaping step. This is becauea the shaping step 
tends to norroaiize the scanned carriers local statistics. Dividing the carrier into regions without the shaping step causes 
a decrease in performance tn the extraction process. As an alternative to the rearrangement step detailed above, FIG. 
9 shows that subre^ons can be scanned from isolated regtons separately, Mors particularly, the sixteen 64x64 sub- 
regions can ba scanned from Isolated regions separately ^ ^ ^ 
[0037] As mentioned above, the objective of the shaping step as shown in FIG. 7 block 26 is to provide a carrier that 
maintains the fibrous character of the scan, but also to pro\ride an effksisnt information carrying entity. The shaping 
stop Shown in block 30 of FIG. 7 wilt now be described in greater detail. The shaping of the amplitude spectrum {derived 
from the FFTdata) is performed with rrapectto the human visual system and sharpness loss due to the printing process. 
The human visual system's role was described during the discussion of FIG. 2 above. Recall that except for near the 
DC frequency, we'd like to create a Fourier ampHtude spectrum that is proportional the inverse CSF. A carrier derived 
in this manner can be Improved on futther by realizing that when printing an Image on a receiver, the modulation transfer 
function (MTF) of the printer can be backed out before printing. <A function that expresses the ability of an optical or 
electronic devicetotransfersignais faithfully asafunction of the spatlaiof the sigrval is confirnonly known asamodulation 
- transferfunction [mf) . The MTF is the ratio of the percHitage modulation of a sinusoidal signal leaving to that entering 
the device over the range of frequences of interest.) 

[00381 Therefore except for the very low frequencies around DC, the Fourier amplitude should be proportional to: 

; /WTFprinter(".^')f^^vl9wlngeondllions(".'') 

fu.v represent spatial frequencies of the two dimensional FFT) 

[0039] It is important to note that the input data to the Fl^-is real. The input spatial imaginary component is comprised 
entirely of zeros However, in the Fourier domain, there will be an imaginary component. After shaping we'd like to 
0 make sure that the inverse FFT provides a zero valued imaginary component. This ensures that energy defined In the 
FFT domain was not wasted. The concepts involved with ensuring that tie inverse FFT is re^ is detailed in US-A- 
6,044,166. 

[0040] Now, It fe welt knowi ta those in the pracSce of Image processing that the phase contains the important 
Information in an image, maintaining this Information for this application is of paramount Importance, The phase Infor- 
5 mation of the Fourier transform contains the bulk of fibrous structure infomialton. Only the amplitude spectrum of the 
FFT data should be modified during this shaping process. The phase value at each Fourier frequency should always 
be maintained. Recall that Fourier phase Is given by the equation: 
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9(u, V) = tan'^ (lmagir.afy(F(u,v)yR6al(F(u,v))) 
Recall also that Fourier amplitude is given by the equation: 

ampliWdelu, v) = Vlmaginary(F{u,v)f +Reaf(F{u,v))^ 

e(t/,v) = tan-\a (u,v)!mag(nary{F(u,v}Va(t/,u)Real(F{u,v)))= tan'^ (lmaginaty{F(u,vVRear{F(ii,v)) 

V)magirtaiv(a(i/,i/')F(u.v))^ +Rea\ialu.v)mv}f :.a(u.v)amplitude(,u,v) 

[0041] Therefore, the modification of the Fourier amplitude spectrum can be perfomied by mulHpVing the real and 
the ,mag.nary components of the Fourier transform by the scalar that gives us the desired amplitude If 

a ( ti, V) = MTfJ,^ {u, V) CSfvI^,^ (u. ^ 1 7[maglnarv(F(u,v))2 *Real(F(u.v))2 

STfflLte by aS.rtErtl'''' «"^P'y P°rf°™«^ by multiplying oach compor,ont<rf the real and imaginary Fourier 
imaginary(F^(u,v}>=a(t/,iOlm8Sinary(F(u,v)) 
'^a'(F^„(u,v))=o(u,iOReat(F (u,v)) 

^!^.JoT^ ^ ^^^''^ rearranged carrier shown in block 34 is convoked in block 36 with the 

ZT '^'^P^^^ "'^^age energy to form a secure dispersed message The secu e dis 

persed message is tiled across the user image by adding to fomi an embedded image in block 37 The emSedSd 

2^0 th' ^^'n ''?""^" ■''"^'^^^ 

pnnted on the medium 10, In the specific embodiment described herein, the discernible phvstcal characteristic 

600 S '^^ P^"'^^^^^ embodiment ar, ink-jet printer prints the image using error dWfusfon at 30O or 

[0044] When it comes time lo extract the message, a user may or may not have the carrier available If the carrier 
IS not l<nown beforehand, then it bacomesnecessary to rescan itfrxjmm 

s 1 omr f ? 't T*"" "^n^W" advance^The carrier is obtai ed bj rl^^^^^^^^^^^^^^ 

steps of FIG 7 Typlcaliy the scart of the fibrous area will have some level of rotation or scata inaccuracy Kcause of 
Ihis, ,1 ,s usefu to scan the embedded image first to determine via the autocorrelation technique described abZ Z 
amount of scale and rotation correction needed. Once the correction factors are krwwn It is possible to ael a r^ore 

mT fS'To di^? °" ''7" " ^-^^^ "'^^^ -"^^'-'^ iX pSi'tm^gr" 

wJStJLV°S 1 T°''^'^ ^""''"^'"^ ""^^^^^^ f""" ^ '^^96 on the receiver using 

weighted sums To decode the message, the derived fibrous carrier FIG. 7, the rearranged shaped carrier shown In 

section rr.uttlplied by a weighting scalar that depends on a calculated signal and noise vaiue. 



1. A method for printing an aulhentfcatabla image havirtg an embedded image into a receiver havina a dteoemibte 
Jys«.alcharacterbtlc, such that the printed image can be ttsedtoauthentlLte the rSt^^^^^^^^ 
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■A) scanningthe receiverto produce information related to tlie<Sscernible physical cliaracterisJic of the receiver; 
b) providing a carrier, which indudss informatiori, related to the scanned receiver discernible physical char- 

cS^Wning the carrier with an input image to form the authenticatable image having the embedded image; 
5 and 

d) printing the authenticatable image having the embedded Image onto the receiver. 

2 The method of claim 1 wherein the discernible physical characteristic of the receive Is the fibrous content of the 
receiver and the carrier is produced from scanning a predetemnined region of the receiver, 

10 

3. The method of claim 3 wrtierHn the carler producing step includes; 

i) transforming the carrier to a Frequency domain to form a transf ornied carrier; 

ii) shaping the transfomied carrier's spectrum to cancel the MTF of the print process or to faciiitate the human 
IS visual syst€»n; and 

ill) Inverse transforming the transfotmed can-ler. 

4. The method of claim 1 wherein the carrier producing step further Includes encrypting the carrier signal by rear- 
ranging portions of the canler in accordance with a key. 

™ 5 A method of authenticating a receiver having an authenticatable image hawng an embedded image having Infor- 
matlon related to the dIsoemiWe physical characteristic of the receiver, comprising the steps of: 

a) scanning the authanticatablo imags on the receiver to produce Infbmiatlon related to the discernible physical 
$5 characteristic of ttia receiver; and . , u 

b) comparing the scanned discernible physical characterisUc Infonnatlon with the discernible physical char- 
acteristic of an authentic receiver to detemilne the authenticity of the authenUcalabte image. 

6. The method of claim 5 wherein the discernible physical characteristic of an authenticated receiver is determined 
30 by ssanning a portion of the receiver on which the authenticatable image Is fonmed. 

7. The method of claim 5 wherein the discernible ptiyslcal characteristic of the receiver Is the fibrous content of the 
receiver and the carrier Is produced ftom scanning a prsdetemiined region of the receiver, 

35 e. An authentlcatabie digital Image, comprising: 

a) an Input image which wlB be visible to a viewer when the au«ientlcatabte image Is printed; and 

b) an embedded Image in the input image and having a discemlble physical characteristic reiated to the receiver 
into which the authenticatat}le image will be provided. 

9. The method of claim 1 wherein the discernble physical characteristic of the receive is the fibrous content of the 
receh/er and the carrier is produced from scanning a predetermined region of the recover 
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